EverydayaLeetcode题目来源：406.根据身高重建队列解法1：贪心题解：根据身高重建队列我们先按照身高从大到小排序（身高相同的情况下K小的在前面），这样的话，无论哪个人的身高都小于等于他前面人的身高。所以接下来只要按照K值将他插入相应的位置就可以了。例如：示例1排完序：[[7,0],[7,1],[6,1],[5,0],[5,2],[4,4]]新建一个二维vector：[7,0]插入第0的位置[7,1]插入第1的位置[6,1]插入第1的位置，这时[7,1]就往后移一位了…代码：/**@lcapp=leetcode.cnid=406lang=cpp**[406]根据身高重建队列*//

拓扑排序根据示例看出，课程表是否存在环，是问题的关键。这题的环，和数组、链表的环不一样，不好判，要转化成图判拓扑序列。考虑向右和向左的方向，拓扑序列的所有边可以指向同一方向。无环图进行重排序，以及延展后，可以生成拓扑序列。考虑有环的性质:即使环外的边已经有序，环内至少有一条边是反向的，无法生成拓扑序列。拓扑排序:队列里维护可以构造拓扑序列的点，每次将入度①_①①​为000的点入队(在图中删除)，相邻点的入度减一。如果有环的话，由于环的路径依赖，环内所有点都会有一个无法删除的前驱(入度至少为111)，这些点无法入队。完成拓扑排序后，如果所有点入队，则无环，否则有环。名词解释①入度:对于有向图的某

TopicArrayDynamicProgrammingDescriptionlinkYouaregivenanintegerarraycostwherecost[i]isthecostofithsteponastaircase.Onceyoupaythecost,youcaneitherclimboneortwosteps.Youcaneitherstartfromthestepwithindex0,orthestepwithindex1.Returntheminimumcosttoreachthetopofthefloor.Example1:Input:cost=[10,15,20]Out

前言薄荷最近很忙，因为薄荷最近接到一个非常棘手的任务–教下一届的学弟入行之前的理论知识虽然前段时间已成功签约第三方，但薄荷也不过是一个略懂皮毛的小菜鸡，怎堪如此重任？但看到辅导员热切（想刀人）的眼神，薄荷还是助人为乐（勉为其难）地接受了这个任务！“喂，姐姐，我到你们宿舍底下了，你快出来吧！“”别叫我姐姐！叫学姐OK？“我从牙缝里憋出了几个字。“好的姐姐！”"你…"我挂断电话，不情不愿地出了门，刚出门就看到一个白衣小伙跑了过来，"姐姐你来了，辛苦了，我给你带了饮料。”“算你有点良心！”“姐姐，之前去图书馆太吵了，而且图书馆人好满，不如我们去教学楼吧！“我轻轻点头，装作一副高冷地模样，毕竟我可是学

前言薄荷最近很忙，因为薄荷最近接到一个非常棘手的任务–教下一届的学弟入行之前的理论知识虽然前段时间已成功签约第三方，但薄荷也不过是一个略懂皮毛的小菜鸡，怎堪如此重任？但看到辅导员热切（想刀人）的眼神，薄荷还是助人为乐（勉为其难）地接受了这个任务！“喂，姐姐，我到你们宿舍底下了，你快出来吧！“”别叫我姐姐！叫学姐OK？“我从牙缝里憋出了几个字。“好的姐姐！”"你…"我挂断电话，不情不愿地出了门，刚出门就看到一个白衣小伙跑了过来，"姐姐你来了，辛苦了，我给你带了饮料。”“算你有点良心！”“姐姐，之前去图书馆太吵了，而且图书馆人好满，不如我们去教学楼吧！“我轻轻点头，装作一副高冷地模样，毕竟我可是学

❓516.最长回文子序列难度：中等给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s=“bbbab”输出：4解释：一个可能的最长回文子序列为“bbbb”。示例2：输入：s=“cbbd”输出：2解释：一个可能的最长回文子序列为“bb”。提示：1s仅由小写英文字母组成💡思路：动态规划对于一个子序列而言，如果它是回文子序列，并且长度大于2，那么将它首尾的两个字符去除之后，它仍然是个回文子序列。因此可以用动态规划的方法计算给定字符串的最长回文子序列。定义二维dp数组，dp[i][j]表

❓1035.不相交的线难度：中等在两条独立的水平线上按给定的顺序写下nums1和nums2中的整数。现在，可以绘制一些连接两个数字nums1[i]和nums2[j]的直线，这些直线需要同时满足满足：nums1[i]==nums2[j]且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使在端点也不能相交：每个数字只能属于一条连线。以这种方法绘制线条，并返回可以绘制的最大连线数。示例1：输入：nums1=[1,4,2],nums2=[1,2,4]输出：2解释：可以画出两条不交叉的线，如上图所示。但无法画出第三条不相交的直线，因为从nums1[1]=4到nums2[2]=4的直线将与从nu

一、刷题成就大家好，我是『负雪明烛』。在过去的这些年里，我的一项业余爱好就是写作算法题解。如今写了上千篇题解了！在CSDN上，我的博客获得了200多万的阅读。在力扣中国题解区，我也获得了180万的阅读。当然，这些多归功于粉丝们的关注与支持！！谢谢各位！！二、需要充值力扣会员吗？我一直都是力扣的会员，因为力扣会员可以看到一些会员才能做的题目，能看到题目被哪些互联网大厂使用过，而且判题速度更快，在每次提交代码之后能很快看到结果！会员的使用体验还是强很多的~~三、负雪明烛粉丝充值会员福利现在力扣中国官方和我合作，给我（负雪明烛）的读者一项专属福利：充值季卡会员，多送2周；充值年卡会员，多送2月！充值

目录 物理层数据链路层网络层传输层 会话层表示层应用层总结OSI/RM模型将计算机网络分为七层，分别是物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。TCP/IP五层模型是将计算机网络分为物理层，数据链路层，网络层，传输层，应用层。TCP/IP四层模型是将网络分为网络接口层，网络层，阐述曾，应用层。 物理层物理层是为了解决传输时传输比特流0和1的问题物理层常见的设备：    1.中继器：也就是渐大的信号放大器，放大信号，使信号能传输的更远。    2.集线器：多端口的中继器。数据链路层数据链路层是将网络层的数据可靠的传输给目标机的网络层数据链路层的重要作用：    1.封装成帧为数

各位CSDN的uu们你们好呀，好久没有更新本专栏啦，甚是想念！！！今天，小雅兰的学习内容是用队列实现栈，下面，让我们进入Leetcode的世界吧！！！ 这是小雅兰写过的栈和队列的文章，有兴趣的可以看看：栈——“数据结构与算法”_认真学习的小雅兰.的博客-CSDN博客 队列——“数据结构与算法”_认真学习的小雅兰.的博客-CSDN博客如图所示： 这里相当于栈中的Push1234这四个数据可以使用两个队列进行导数据 如果还想再导出一个数据，那么还是同样的方法：  这里相当于栈中两次连续的Pop 如果还想Push56这两个数据，那么：然后再Pop，还是一样的，这次Pop一次，Pop出的就是6啦 好的